Ranks of Quotients, Remainders and $p$-Adic Digits of Matrices

نویسندگان

  • Mustafa Elsheikh
  • Andrew Novocin
  • Mark Giesbrecht
چکیده

For a prime p and a matrix A ∈ Zn×n, write A as A = p(A quo p)+ (A rem p) where the remainder and quotient operations are applied element-wise. Write the p-adic expansion of A as A = A[0] + pA[1] + p2A[2] + · · · where each A[i] ∈ Zn×n has entries between [0, p − 1]. Upper bounds are proven for the Z-ranks of A rem p, and A quo p. Also, upper bounds are proven for the Z/pZ-rank of A[i] for all i ≥ 0 when p = 2, and a conjecture is presented for odd primes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A PRECISE DESCRIPTION OF THE p-ADIC VALUATION OF THE NUMBER OF ALTERNATING SIGN MATRICES

Following Sun and Moll [4], we study vp(T (N)), the p-adic valuation of the counting function of the alternating sign matrices. We find an exact analytic expression for it that exhibits the fluctuating behaviour, by means of Fourier coefficients. The method is the Mellin-Perron technique, which is familiar in the analysis of the sum-of-digits function and related quantities.

متن کامل

Block Factorization of Hankel Matrices and Euclidean Algorithm

It is shown that a real Hankel matrix admits an approximate block diagonalization in which the successive transformation matrices are upper triangular Toeplitz matrices. The structure of this factorization was first fully discussed in [1]. This approach is extended to obtain the quotients and the remainders appearing in the Euclidean algorithm applied to two polynomials u(x) and v(x) of degree ...

متن کامل

Asymptotics of coinvariants of Iwasawa modules under non-normal subgroups

Let G be a pro-p p-adic analytic group, thought of as a closed subgroup of GLN (Zp), and let Σ be a closed subgroup of G. Write Λ for the completed group algebra Zp[[G]] and let M be a finitely generated Λ-module. Let G = G ⊃ G ⊃ G ⊃ . . . be the descending sequence of principal congruence subgroups of G; write Gn for the quotient G/G and Σn for the image of Σ in Gn. Write Mn for the coinvarian...

متن کامل

p-adic Shearlets

The field $Q_{p}$ of $p$-adic numbers is defined as the completion of the field of the rational numbers $Q$ with respect to the  $p$-adic norm $|.|_{p}$. In this paper, we study the continuous and discrete $p-$adic shearlet systems on $L^{2}(Q_{p}^{2})$. We also suggest discrete $p-$adic shearlet frames. Several examples are provided.

متن کامل

p-adic Hurwitz groups

Herrlich showed that a Mumford curve of genus g > 1 over the p-adic complex field Cp has at most 48(g− 1), 24(g− 1), 30(g− 1) or 12(g− 1) automorphisms as p = 2, 3, 5 or p > 5. The Mumford curves attaining these bounds are uniformised by normal subgroups of finite index in certain p-adic triangle groups ∆p for p ≤ 5, or in a p-adic quadrangle group p for p > 5. The finite groups attaining these...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1401.6667  شماره 

صفحات  -

تاریخ انتشار 2014